Arbre de cerca Monte Carlo

Il·lustració de l'estimació de valors mitjançant el mètode de Monte Carlo; els valors de la part alta del gràfic mostren la relació entre el valor de π calculat i el real: com més gran sigui n, més a prop està el valor de π calculat del valor real.

En ciències de la computació l'arbre de cerca Monte Carlo (en anglès MCTS) és un algorisme de cerca heurístic per a alguns tipus de processos de presa de decisions, sobretot els que treballen amb jocs. Un exemple destacat recent és en els programes Go,[1] i també s'ha utilitzat en altres jocs de taula, així com en videojocs en temps real i jocs no deterministes com el pòquer.

  1. «MCTS.ai: Everything Monte Carlo Tree Search». [Consulta: 19 febrer 2012].

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy